Matching theory

Results: 1366



#Item
301Spanning tree / Combinatorial optimization / Matching / Minimum spanning tree / Graph / NP-complete problems / Graph theory / Theoretical computer science / Mathematics

Dynamic Graphs in the Sliding-Window Model? Michael S. Crouch, Andrew McGregor, and Daniel Stubbs University of Massachusetts Amherst 140 Governors Drive, Amherst, MA 01003 {mcc,mcgregor,dstubbs}@cs.umass.edu

Add to Reading List

Source URL: people.cs.umass.edu

Language: English - Date: 2013-06-23 17:01:11
302NP-complete problems / Combinatorial optimization / Graph connectivity / Matching / Maximum cut / Directed acyclic graph / Cut / Bipartite graph / Graph / Graph theory / Theoretical computer science / Mathematics

On Hardness of Pricing Items for Single-Minded Bidders∗ Rohit Khandekar Tracy Kimbrel Konstantin Makarychev

Add to Reading List

Source URL: konstantin.makarychev.net

Language: English - Date: 2014-06-08 22:16:35
303Gaming / Nash equilibrium / Matching pennies / Chicken / Normal-form game / Best response / Zero–sum game / Symmetric game / Minimax / Game theory / Problem solving / Decision theory

Unbeatable Imitation∗ Peter Duersch† J¨org Oechssler ‡

Add to Reading List

Source URL: www.econ.ucdavis.edu

Language: English - Date: 2012-04-17 03:45:32
304Game theory / Behavioral finance / Cognition / Israeli Jews / Heuristics / Conjunction fallacy / Representativeness heuristic / Decision theory / Cognitive style / Cognitive science / Science / Mind

Memory & Cognition 2003, 31 (2), Is probability matching smart? Associations between probabilistic choices and cognitive ability

Add to Reading List

Source URL: www.keithstanovich.com

Language: English - Date: 2012-05-21 17:15:18
305NP-complete problems / Combinatorial optimization / Matching / Degree / Maximum flow problem / Graph coloring / Dominating set / Mathematics / Graph theory / Theoretical computer science

Better bounds for matchings in the streaming model Michael Kapralov∗ arXiv:1206.2269v2 [cs.DS] 26 JulDecember 6, 2013

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-12-06 12:53:09
306Matching theory / Travel behavior / Employment / Transportation planning / Labor economics / Macroeconomics

Matching Home and Work: Job Search, Contacts, and Travel A DISSERTATION SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA

Add to Reading List

Source URL: nexus.umn.edu

Language: English - Date: 2010-02-09 16:07:01
307Analysis of algorithms / Time complexity / Algorithm / Matching / Theoretical computer science / Computational complexity theory / Applied mathematics

Sublinear-Time Algorithms for Monomer-Dimer Systems on Bounded Degree Graphs Marc Lelarge1,2 and Hang Zhou1 1 Ecole ´

Add to Reading List

Source URL: www.normalesup.org

Language: English - Date: 2014-01-18 08:40:12
308Combinatorial optimization / Spanning tree / Maximum flow problem / Network flow / Graph coloring / Connectivity / Matching / Graph / Edge coloring / Mathematics / Graph theory / Theoretical computer science

Noname manuscript No. (will be inserted by the editor) Network Construction with Subgraph Connectivity Constraints Dana Angluin · James Aspnes · Lev

Add to Reading List

Source URL: cs-www.cs.yale.edu

Language: English - Date: 2015-04-30 10:34:00
309Economics / Scientific method / Experimental economics / Social psychology / Economic theories / Field experiment / Social preference / Matching theory / Economic model / Science / Design of experiments / Evaluation methods

ICES 5th Annual Conference on Behavioral and Experimental Economics George Mason University Arlington, Virginia Thursday, May 14, 2015

Add to Reading List

Source URL: ices.gmu.edu

Language: English - Date: 2015-05-13 10:43:01
310Data types / Functional programming / Type theory / Algebraic data type / Binary trees / Procedural programming languages / Pattern matching / Guard / Cons / Software engineering / Computing / Computer programming

On Static Analysis for Expressive Pattern Matching Mirco Dotta, Philippe Suter and Viktor Kuncak? School of Computer and Communication Sciences, EPFL, Switzerland {firstname.lastname}@epfl.ch

Add to Reading List

Source URL: lara.epfl.ch

Language: English - Date: 2009-11-10 08:03:06
UPDATE